AMENDMENTS TO THE CLAIMS 



1-23 (Canceled). 

24. (New) A moving picture coding method for generating a coded stream by coding a moving 
picture signal on a picture-by-picture basis, wherein said moving picture coding method comprises 
the following steps performed when coding a current picture to be coded which is included in a 
random access unit including: pictures belonging to a group of pictures starting with a first I-picture 
which is a first random access point and ending with a picture located immediately-before a second I- 
picture which is a second random access point; and parameter sets for decoding the pictures, the 
current picture being located after the first I-picture in coding order, said moving picture coding 
method comprising: 

a first coding step of coding a parameter set selected for decoding the current picture to be 

coded; 

a second coding step of coding the current picture to be coded based on the contents 
included in the selected parameter set; and 

a coded stream generating step of generating a coded stream so that the selected and coded 
parameter set is located before the coded first picture in the random access unit including the first I- 
picture, the selected and coded parameter set being unnecessary for the first I-picture. 

25 . (N ew) A moving picture decoding method for generating a moving picture signal by decoding 
a coded stream generated by coding a random access unit including: pictures belonging to a group of 
pictures starting with a first I-picture which is a first random access point and ending with a picture 
located immediately-before a second I-picture which is a second random access point; and parameter 
sets for decoding the pictures, said moving picture decoding method comprising: 

an extracting step of extracting a coded first parameter set located before a coded first I- 
picture in the random access unit including the first I-picture; 

a parameter set decoding step of decoding the coded first parameter set extracted in said 
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extracting step; and 

a picture decoding step of decoding, using the decoded first parameter set, a current coded 
picture to be decoded which is included in the random access unit and which is located after the first 
I-picture in coding order. 

26. (New) A moving picture decoding method according to Claim 25, further comprising: 

a second extracting step of extracting a coded second parameter set located before the coded 

first I-picture in the random access unit including the first I-picture; 

a second parameter set decoding step of decoding the coded second parameter set; and 
a second picture decoding step of decoding, using the decoded second parameter set, the 

current coded I-picture to be decoded. 

27. (New) A recording method for recording a coded stream in which a video signal is coded on a 
picture-by-picture basis, onto a computer-readable recording medium, wherein said recording 
method comprises the following steps performed when coding a current picture to be coded which is 
included in a random access unit including: pictures belonging to a group of pictures starting with a 
first I-picture which is a first random access point and ending with a picture located immediately- 
before a second I-picture which is a second random access point; and parameter sets for decoding the 
pictures, the current picture being located after the first I-picture in coding order, said recording 
method comprising: 

a first coding step of coding a parameter set selected for decoding the current picture to be 

coded; 

a second coding step of coding the current picture to be coded based on the contents 
included in the selected parameter set; and 

a coded stream generating step of generating a coded stream so that the selected and coded 
parameter set is located before the coded first picture in the random access unit including the first I- 
picture, the selected and coded parameter set being unnecessary for the first I-picture; and 

a recording step of recording the coded stream onto the recording medium. 
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